Convergence of subdivision and degree elevation
نویسندگان
چکیده
This paper presents a short, simple, and general proof showing that the control polygons generated by subdivision and degree elevation converge to the underlying splines, box-splines, or multivariate B~zier polynomials, respectively. The proof is based only on a Taylor expansion. Then the results are carried over to rational curves and surfaces. Finally, an even shorter but as simple proof is presented for the fact that subdivided B~zier polygons converge to the corresponding curve.
منابع مشابه
Convergence and Inclusion Isotonicity of the Tensorial Rational Bernstein Form
A method is investigated by which tight bounds on the range of a multivariate rational function over a box can be computed. The approach relies on the expansion of the numerator and denominator polynomials in Bernstein polynomials. Convergence of the bounds to the range with respect to degree elevation of the Bernstein expansion, to the width of the box and to subdivision are proven and the inc...
متن کاملGuided Subdivision
Curvature continuous surfaces with subdivision structure are constructed by higher-order sampling of a piecewise polynomial guide surface, at positions defined and derivatives weighted by a special, scalable reparametrization. Two variants are developed. One variant applies to the conventional sprocket subdivision layout, say of Catmull-Clark subdivision, i.e. nested rings consisting of N copie...
متن کاملHermite Subdivision Schemes and Taylor Polynomials
We propose a general study of the convergence of a Hermite subdivision scheme H of degree d > 0 in dimension 1. This is done by linking Hermite subdivision schemes and Taylor polynomials and by associating a so-called Taylor subdivision (vector) scheme S. The main point of investigation is a spectral condition. If the subdivision scheme of the finite differences of S is contractive, then S is C...
متن کاملProperties of Dual Pseudo-Splines
Dual pseudo-splines are a new family of refinable functions that generalize both the even degree B-splines and the limit functions of the dual 2n-point subdivision schemes. They were introduced by Dyn et al. [10] as limits of subdivision schemes. In [10], simple algebraic considerations are needed to derive the approximation order of the members of this family. In this paper, we use Fourier ana...
متن کاملREVERSE LOOP SUBDIVISION FOR GEOMETRY AND TEXTURES
Reverse subdivision aims at constructing a coarser representation of an object given by a fine polygon mesh. In this paper, we first derive a mask for reverse Loop subdivision that can be applied to both regular and extraordinary vertices. The mask is parameterized, and thus can also be used in reversing variants of Loop subdivision, such as those proposed by Warren and Litke. We apply this mas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 2 شماره
صفحات -
تاریخ انتشار 1994